Semi-infinite Programming: Discretization Methods, Sip
ثبت نشده
چکیده
منابع مشابه
Robot trajectory planning with semi-infinite programming
In this paper we describe how robot trajectory planning can be formulated as a semi-infinite programming (SIP) problem. The formulation as a SIP problem allowed us to treat the problem with one of the three main classes of methods for solving SIP, the discretization class. Two of the robotics trajectory planning problems formulated were coded in the SIPAMPL [1] environment which is publicly ava...
متن کاملGeneralized Semi-Infinite Programming: Numerical aspects
Generalized semi-infinite optimization problems (GSIP) are considered. It is investigated how the numerical methods for standard semi-infinite programming (SIP) can be extended to GSIP. Newton methods can be extended immediately. For discretization methods the situation is more complicated. These difficulties are discussed and convergence results for a discretizationand an exchange method are d...
متن کاملSolving Linear Semi-Infinite Programming Problems Using Recurrent Neural Networks
Linear semi-infinite programming problem is an important class of optimization problems which deals with infinite constraints. In this paper, to solve this problem, we combine a discretization method and a neural network method. By a simple discretization of the infinite constraints,we convert the linear semi-infinite programming problem into linear programming problem. Then, we use...
متن کاملGlobal Optimization Algorithms for Semi-Infinite and Generalized Semi-Infinite Programs
The goals of this thesis are the development of global optimization algorithms for semiinfinite and generalized semi-infinite programs and the application of these algorithms to kinetic model reduction. The outstanding issue with semi-infinite programming (SIP) was a methodology that could provide a certificate of global optimality on finite termination for SIP with nonconvex functions particip...
متن کاملINVITED REVIEW Semi-infinite programming, duality, discretization and optimality conditionsy
Here is a (possibly infinite) index set, R 1⁄4 R [ fþ1g [ f 1g denotes the extended real line, f : R ! R and g : R !R. The above optimization problem is performed in the finite-dimensional space R and, if the index set is infinite, is a subject to an infinite number of constraints, therefore it is referred to as a SIP problem. There are numerous applications which lead to SIP problems. We can r...
متن کامل